A note on outward and inward productions in the categorical graph-grammar approach and Delta-grammars
نویسنده
چکیده
By proving the correspondence between the usual double-pushout approach and Banach’s inward version in a purely categorical setting, we can extend the latter to noninjective left-hand sides. In the injective case, Banach’s point of view establishes a close relationship between the categorical approach and Kaplan’s ∆-grammars allowing a slight generalization of ∆-grammars and making them an operational description of the categorical approach.
منابع مشابه
On outward and inward productions in the categorical graph-grammar approach and ∆-grammars
We consider the relationship between three ways of defining graph derivability. That the traditional double-pushout approach and Banach’s inward version are equivalent in the case of injective left-hand side is proved in a purely categorical setting. In the case of noninjective left-hand sides, equivalence can be shown in special categories if the righthand side is injective. Both approaches ha...
متن کاملInference of Node Replacement Recursive Graph Grammars
In this paper we describe an approach to learning node replacement graph grammars. This approach is based on previous research in frequent isomorphic subgraphs discovery. We extend the search for frequent subgraphs by checking for overlap among the instances of the subgraphs in the input graph. If subgraphs overlap by one node we propose a node replacement grammar production. We also can infer ...
متن کاملInference of node replacement graph grammars
Graph grammars combine the relational aspect of graphs with the iterative and recursive aspects of string grammars, and thus represent an important next step in our ability to discover knowledge from data. In this paper we describe an approach to learning node replacement graph grammars. This approach is based on previous research in frequent isomorphic subgraphs discovery. We extend the search...
متن کاملالگویی برای مدیریت سرمایهگذاری خارجی با پژوهش موردی در نظام سرمایهگذاری خارجی کشور کره جنوبی
Long since it has been considered very important to develop capitals, increase economic growth, expand intra-regional economic communications and transactions and in short produce national wealth. Around late 1980’s, South Korean corporations began to invest in industries and corporations overseas, technically known as outward foreign direct investment (FDI). Initially, South Korean government ...
متن کاملCompositional Approach to Structuring andRe nement of Typed Graph Grammars 1
Based on a categorical semantics that has been developed for typed graph grammars we uses colimits (pushouts) to model composition and (reverse) graph grammar morphisms to describe reenements of typed graph grammars. Composition of graph grammars w.r.t. common subgrammars is shown to be compatible with the semantics , i.e. the semantics of the composed grammar is obtained as the composition of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 2 شماره
صفحات -
تاریخ انتشار 1995